Efficient computation of addition-subtraction chains using generalized continued Fractions
نویسندگان
چکیده
The aim of this paper is to present a new way of computing short addition-subtraction chains using the generalized continued fractions where subtraction is allowed. We will recover the most used ways of getting addition-subtraction chains. This method is not always optimal but gives minimal chains that are easy to compute.
منابع مشابه
Addition Chains Using Continued Fractions
This paper introduces a new algorithm for the evaluation of monomials in two variables X " JJ~ based upon the continued fraction expansion of a/b. A method for fast explicit generation of addition chains of small length for a positive integer n is deduced from this Algorithm. As an illustration of the properties of the method, a Schoh-Brauer-like inequality p(N) s nb + k + p(n + l), is shown to...
متن کاملOn the 1D and 2D Rogers-Ramanujan Continued Fractions
In this paper the classical and generalized numerical Rogers Ramanujan continued fractions are extended to a polynomial continued fraction in one and two dimensions. Using the new continued fractions, the fundamental recurrence formulas and a fast algorithm, based on matrix formulations, are given for the computation of their transfer functions. The presented matrix formulations can provide a n...
متن کاملOn Insecurity of the Side Channel Attack Countermeasure Using Addition-Subtraction Chains under Distinguishability between Addition and Doubling
We show that a randomized addition-subtraction chains countermeasure against side channel attacks is vulnerable to SPA attack, a kind of side channel attack, under distinguishability between addition and doubling. A side channel attack is an attack that takes advantage of information leaked during execution of a cryptographic procedure. The randomized addition-subtraction chains countermeasure ...
متن کاملA computation-efficient parameter adaptation algorithm for the generalized spectral subtraction method
The background noise in speech is not only objectionable to listeners with proper hearing but also very harmful to those hearing impaired. Hence, there is a strong need to employ speech enhancement to suppress the background noise in speech. In this paper, a computation-efficient parameter-adaptation algorithm is proposed for the generalized spectral subtraction method, which can reduce noise l...
متن کاملExplicit formula for the inverse of a tridiagonal matrix by backward continued fractions
In this paper, we consider a general tridiagonal matrix and give the explicit formula for the elements of its inverse. For this purpose, considering usual continued fraction, we define backward continued fraction for a real number and give some basic results on backward continued fraction. We give the relationships between the usual and backward continued fractions. Then we reobtain the LU fact...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2013 شماره
صفحات -
تاریخ انتشار 2013